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Abstract 

The wall crossing formula of Kontsevich and Soibelman gives an implicit relation between 
the BPS indices on two sides of the wall of marginal stability by equating two symplectomor- 
phisms constructed from the indices on two sides of the wall. The wall crossing formulae of 
Manschot, Pioline and the author give two apparently different explicit expressions for the 
BPS index on one side of the wall in terms of the BPS indices on the other side. We prove the 
equivalence of all the three formulae. 
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1 Introduction 

The central objects in a wall crossing formula are a BPS index in some Hilbert space H, and a 
moduli space over which the Hilbert space could vary. The BPS index remains constant over 
most of the moduli space but could jump across certain codimension one subspaces known 
as the walls of marginal stability. When this happens, wall crossing formula gives a relation 
between the BPS indices on two sides of the wall [T1439]. 

In situations relevant to supersymmetric string theory / gauge theory the Hilbert space 
that is of relevance is the space of quantum states carrying some fixed set of gauge charges, 
collectively denoted by a vector 7. The moduli space is parametrized by the asymptotic values 
of certain scalar fields of the theory. If the theory also contains some global conserved U{1) 
charge Q, then we can define a refined index f2i.ef(7,l/) which computes the index weighted by 

for some continuous variable y. Under certain circumstances this refined index also remains 
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constant over most of the moduli space and jumps only across the walls of marginal stability. 
For example in supersymmetric gauge theories we can define such an index by taking Q to be 
an appropriate linear combination of the angular momentum and R-symmetry generator [27] . 
In string theory, there are no global R-symmetry charges, but we can define a refined index 
by taking Q to be one of the angular momentum generators [lOlllI]. Such an index is not 
protected under a change in the string coupling, i.e. it can jump even without crossing a wall 
of marginal stability, but we could nevertheless study its jump across the walls of marginal 
stability keeping the string coupling fixed at some small value. A refined wall crossing formula 
is a relation between the refined indices on two sides of the wall of marginal stability. This 
is more general than ordinary (also referred to as 'numerical') wall crossing formula, since by 
setting y = 1 m. the former we recover the latter. 

The known wall crossing formulae take simpler form in terms of the 'rational refined index' 
defined as [T1HIS1I12H11] 

aef (7, y) - E ^("~!" ) ^^cf (7/-, y-) . (1.1) 

In the y 1 limit this gives ^(7) = X]m|7"^~^^(7/"^)- We shall denote by ^^£(7,?/) the 
refined indices on two sides of a wall of marginal stability, and by Vtf^^{'^^y) the corresponding 
rational refined indices. A wall crossing formula corresponds to a relation between fi^£ and 
fi~£, or equivalently between fi^j and fi~£. We shall work with the indices Vtf^^ but if needed 
we can invert (11. ip to calculate Vtf^^ in terms of Vtf^^ [301133] . 

The charge 7 is a member of some charge lattice equipped with a symplectic inner product. 
Given a pair of vectors 71,72 on the charge lattice, we denote by (71,72) the symplectic inner 
product between 71 and 72. This inner product is anti-symmetric under the exchange of 71 
and 72 and is linear in 71, 72. Typically the charge lattice has dimension d for some even 
integer d, but for a given wall of marginal stability the relevant charge vectors for which the 
index jumps across the wall are of the form ra + where a, /3 are two vectors whose central 
charges align at the wall and r and s are two non-negative rational numbers. We denote by 
A the set of all such non-zero charge vectors in the lattice. Without any loss of generality we 
can choose a convention in which a) > and represent ra + s/3 G A by a vector (r, s) in a 
two dimensional plane. In this convention all the elements of A are represented as vectors in 
the first quadrant of this two dimensional plane, and given 71,72 G A, 71 and 72 are arranged 
in a clockwise (anti-clockwise) order if (71,72) > ((71,72) < 0) (see Fig. [1]). We denote by 

the central charge for any vector 7 G A - a function of the moduli and a linear function of 
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7 such that the mass of a BPS state of charge 7 is given by \Z^\ - and choose our convention 
such that 

(71,72) Im( )<0, V 71,726 A, (1.2) 

on the side of the wall in which we label the index by ^^^f On the other side of the wall 
(71; 72) Im (Z^jZ^j) > and the refined index is denoted by Q^^^. Then the wall crossing 
formula, written in the notation of [30], takes the form: 

n>l ai,...,Q„eA I VL «J/I 

where grcfiic^i} , y) is a function to be specified later, and |Aut({ai})| is the symmetry factor 
defined as follows. If the set {at} consists of mi copies of Pi, 1712 copies of P2 etc. then 
|Aut({aj})| = rifc'^fc'- '^^^ (11. 3p runs over all possible unordered decompositions of 

the vector 7 into the vectors ai, ■ ■ ■ q;„, G A. For a single argument (7ref (a; y) is taken to be 1, 
so that the n = 1 term on the right hand side of (11. 3p just gives ^^^^(7, y). The wall crossing 
formula for rational numerical index can be found by taking the y ^ 1 limit of the above 
formula. 

One of the results discussed in [30] is that once we use the index Q instead of Q, the 
effect of having two or more identical a^'s is captured completely by the symmetry factor 
|Aut({a;i})| = Hfc'^fc!- In order to make full utilization of this fact, it is useful to regard the 
Ui 's as elements of a two dimensional vector space spanned by a and (5, not necessarily lying 
on the lattice, and g^-ei as continuous function of these ai 's. We shall give the expressions 
for (yfj-ef for generic non-identical, non-parallel vectors lying in the first quadrant of the two 
dimensional plane spanned by a, p. From this we can recover the results for two or more 
identical or parallel a^'s as limits of this genera. fonnulaO 

The wall crossing formula of Kontsevich and Soibelman (KS) pTHT3] and Manschot, Pioline 
and the author (MPS) [30] differ in their specification of the functions g^-ei- Ref. [30] actually 
proposed two different versions of the wall crossing formula. The first one, called the 'higgs 
branch formula', is based on Reineke's result on quiver moduli spaces [IS] (see also [H], [M] for 
related results), and the second one, called the 'coulomb branch formula', is based on quantum 

^For the KS wall crossing formula, this prescription was proved in [3D] (last paragraph of §4.4). For the 
MPS wall crossing formulas this is included in the prescription for computing g^-cf, and follows from the ability 
to replace Bose/Fermi statistics by Boltzmann statistics at the cost of replacing ft by Cl. To our knowledge 
this has not been proved for the Joyce-Song (JS) wall crossing formula [I4l[l6] . but the agreement between JS 
and other wall crossing formulae in explicit examples indicate that this is valid also in that case. 
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0(71,72) = 



0(72, 7i) = 1 



(71,72) > 



72 > 7i 



Figure 1: Figure illustrating the definition of 72 > 71 and 0(72,71)- 



mechanics of multiple black holes [THTO] . We shall describe the higgs branch formula for ^fj-ef in 
||2] and the KS formula for g^^i in ^31 In either case we shall describe the formula as a function 
of generic non-identical, non-parallel vectors in the first quadrant of the plane spanned by 
a and /3. The equivalence of the two formulae was tested in pD] for low values of n but was 
not proven. In §1] and ^ we prove the equality of these two apprently different formula for 
(yfref- Finally in ^we describe the coulomb branch formula for (yfj-ef and prove its equality with 
the higgs branch formula. 

Since our higgs branch formula is based on Reineke's formula on quiver moduli spaces 
and since the latter has close relationship with both the wall crossing formulae of KS [11] as 
well as that of Joyce and Song [T314T6] . the equality of the higgs branch formula and the KS 
formula is not unexpected [H]. Nevertheless our analysis gives a direct combinatorial proof of 
this equivalence. The equivalence with the coulomb branch formula is new, - to our knowledge 
this has not appeared in connection with the wall crossing formula before [30] . 
Notations and conventions: We shall end this section by describing some useful notations 
and conventions which we shall use. We define: 



Thus for example if (71,72) follows a clockwise order then 71 < 72 and 0(72,71) = 1, 
0(71,72) = 0. Since this notation will be used extensively in the rest of the paper, it will 




7i < 72 if 
7i > 72 if 



(71,72) > 

(71,72) < 
f 1 for 7i > 72 
1 for 7i < 72 



(1.4) 



5 



be useful to keep in mind the physical picture shown in Fig. [T] We shall also sometimes de- 
scribe the situation in Fig. [1] by saying that 71 is to the left of 72 or that 72 is to the right of 
7i- (II. 4p satisfies useful identities like: 

7i < 72 7i < 7i + 72 7i + 72 < 72, 7i > 73 if 7i > 72, 72 > 73, 

0(71 + 72, 7i) = 0(72, 7i) = 0(72, 7i + 72) ■ (1-5) 

We shall also use the symbol O to denote the usual step function of a real variable 

9(0;) = I 1 for X > ^ 
^ ^ 1 for x < ^ ^ 

Which of the two definitions we are using in any given context can be understood by examining 
the argument of 6. 

Since the sum in fll.3p runs over unordered set of a^'s, we can choose a specific order of the 
{ai} when we give the functional form of (^ref- We shall choose the convention in which the 
{aj}'s are ordered as 

ai < a2 < 0(3 ■ ■ ■ < an ■ {^■'^) 

In other words in the two dimensional plane ai, ■ ■ ■ a„ form a clockwise order. We can also 
express (I1.7P as 

e(a,,a,) = e(z-j), Vz,j. (1.8) 
Finally we introduce the shorthand notation 

aij = {ai,aj) . (1.9) 

In the rest of the paper we shall not explicitly display the variable y in the argument of (^ref 
and other functions, but it should be understood that all the quantities depend on y. 

2 'Higgs branch' wall crossing formula 

First we shall describe the 'higgs branch' formula for Qj-ct, which will be denoted by S'higgs- 
5'higgs(«i, ■ ■ ■««) is given by the Poincare polynomial of a quiver with n nodes, each carrying 
a U(l) factor, and with aij arrows directed from the z-th node to the j-th node for i < j. 
The latter in turn is given by the Reineke formula [15]. The algorithm for calculating (y'higgs 
following the original Reineke formula leads to many terms whose contributions cancel. We 
shall state the result using a slightly different but equivalent algorithm given in [30] (§3.3) 
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where some of these cancellations are taken into account. Some applications of this formula 
can be found in [i8lH9] 

Let a{i) for 1 < i < n denote a permutation of the numbers 1, ■ ■ - n. guggs is given as a 
sum over different permutations a. It takes the form: 



Kk "<T(I)<T(fc) 



N&is({«.};^) 

n / n \ n f ^ 

^=2 \ i=k / fc=2 \j=fc 

(T(fc)<(T(fc-l) (T(fc)>CT(fc-l) 

n— 1 / ^ \ n—l / k 

fe = l \j = l / fe = l V 2=1 

0-(fc + l)<CT(fc) CT(fc + l)>0-(fc) 

n—l n—l 
k=l k=l 

The G in the second expression for s{a) is the ordinary step function. It has been shown in 
appendix |X] that this is equivalent to the formula derived in §3.3 of |30] which in turn was 
shown in [30] to be equivalent to the Reineke formula [IS] . The equality of the two expressions 
for N|^"ggg({aj}; a) given in (12. ip follows from a simple shift k ^ k + 1 and the identities given 
in ([LSD. 

Since (12. ip will play a central role in our analysis, it will be useful to keep in mind a 
physical picture of this equation. What this equation tells us is that for a given permutation 
to contribute to guggs it must satisfy the conditions: 

k 

^^ao-(i) < ai + ■ ■ ■ an for a{k) < a{k + 1) 

i=l 
k 

ao-(j) > ai + ■ ■ ■ an for a{k) > a{k + 1) . (2.2) 

i=l 

Furthermore, when the above condition is satisfied, its contribution to ^]^lgs ^ 

pending on whether the number of neighboring pairs for which cr{i) > a{i + 1) is even or 
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odd. 

For n = 2 the permutations are (12) and (21). Using (12. ip we get s(12) = 1, s(21) = 2, 
NSgs(12) = (-l)^(^')-^e(ai + a2,ai) = 0(^2, ai) = 1 and 4^^,(21) = {-iy<''^-'Q{a2,a, + 
0:2) = —Q{a2,ai) = —1. Thus we get 

5Mggs(ai, ^2) = -(-y)-"^H2/ - y-Y\i-y?'''' - 1) • (2.3) 

We shall end this section by summarizing some useful properties of ^fhiggs: 

1. S'higgs contains a sum of exponents of the form (— y)Si<j ^'■'"'j where Sij = 1 or —1. Since 
there are n{n — l)/2 pairs of a^j's, there are 2'^*^'^"^)/^ possible choices of the {sjj}'s. 
However of these only those terms which have the form: 

i^—y) '^(iX'^U) <^(i)<<^(j) = (_y)2^i<i"<T(i)<^(i) (2.4) 

for some permutation a appear in the sum. This already restricts the sum to n\ terms 
corresponding to n! possible choices of a. The constraints (12. 2p further reduce the number 
of terms. 

2. Let Aa {1 < a < 2" — 1) denote the collection of all non-empty subsets of {1,2, ■■ - n} 
and let 

T^'^^^E"- (2.5) 

Then N["ggg({aj}; a) depends only on the relative orientation of the vectors 7'^'^^ relative 
to («! + ■ ■ - an), but not on the relative orientations of 7*^"-' and 7*^*^. This is apparent 
from the fact that the argument of the G's appearing in (12.11) involve only the pairs 
(7("), ai + ■ ■ ■ a„) but not (7^"), 7('')). 

3. We can improve upon the above result if we focus on the term corresponding to a given 
permutation a. The corresponding N[^"ggg({a;j}; a) depends only on the relative orienta- 
tion of Yli=i '^o-(i) and + - ■ ■ a„ for 1 < k < n—1, and of course the relative orientation of 
the pairs (a^, aj). All the other 7'^"^'s are irrelevant. Thus while computing N[^"ggg({aj}; cr) 
for a particular cr we can freely deform the a^'s as long as we do not change the relative 
orientation between Yli=i "^o-C*) ai + ■ ■ ■ a„ for any k, and also preserve the relative 
orientation between the a^'s. 
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If a permutation a appears in the sum in fl2.ip . then the permutation cr' where the order 
of all the elements is reversed, also appears in the sum. 

Proof: We have 

a'{i) = a{n + l-i) . (2.6) 

Eg. (12. II) now gives 

n-l / k 

N[ris({«.};^') = (-i)^(^')-^ n E + 



k=l \i=l 

y'(k+l)<al{k) 



n-l / k 

Y\ 6 I ai H Qn, y^a^/(i) 

CT'(fc + l)>0-'(fc) 

n-l / k 

fc=l \i=l 

cr(ri — fc)<(T(ri — + 

n-l 



J]^ I ai H «„, y^Q;^(n_j+i) J , 

k = l \ i=l 

a {n — k)^- a {n — k-\-l) 

n— 1 / 72 



T(f)«T(f+l) 



with 



1=1 

ct(«)>ct(«+1) 



71—1 n-l 



n— 1 

JJ 6 [ ai H On, ttaO) ) , (2.7) 

j=i+i 



s{a') = 1 + XI ©Kl'^) - + 1)) = 1 + XI - A; + 1) - a(n - A;)) 



fc=i fc=i 

n— 1 n-l 



1 + X + 1) - ^(J)) = 1 + (ri - 1) - X 0(^0') - ^0' + 1)) • (2- 

i=i i=i 



Comparing ([22D, (ESD with we get 

higi 



n£,.({«.}; a') = (-l)"-^N&) ({a,}; a) , (2.9) 



showing that N[^"ggg({aj}; cr') is non-zero iff N[^"ggg({aj}; cr) is non-zero. Since reversing the 
permutation reverses the sign of Q;o-(i)(7(j) , the result given above shows that (^higgs 



is invariant under y ^ y . This is of course expected from the fact that (7higgs is the 
Poincare polynomial of the moduli space of abelian quivers. 

Finally note that if we are interested in the ordinary (numerical) index instead of the refined 
index, the relevant g is obtained by taking the ?/ — )■ 1 limit of (12. ip [19] . This limit is apparently 
singular, but given that 5'higgs(ai, • • • , is the Poincare polynomial of abelian quivers and 
hence has a finite y — )■ 1 limit, the singularities must cancel after we sum over all permutations 
a. Thus if we define y = e'^ and expand N[|"ggs({c>^i}; cr) {—y)^'-<k"'^(')^w in a power series 
in u, all powers of u up to z/"~^ must cancel. As a result we can extract the y — )■ 1 limit of 
S'higgs by picking the order term from the expansion of each (— y)Ei<fe°'<^(0<^('=) term, and 
then taking the u ^ limit of the resulting expression. This gives, 

^'numerical ('-'^1 ) ■ ■ ■ ; (-^n) 

^ ^' a \l<k 

^ (_l)-i+n2i-n_l_(_i)E.<.«. X j:Ng^,({a.};a) , (2.10) 

where the second expression is valid in the limit when the a^'s, instead of being general two 
dimensional vectors, approach lattice vectors so that a^j's approach integers. For generic 
charges (I2.10p appears to be closely related to, but not quite the same as the JS wall crossing 
formula p^j - fTB] . (A short review of the JS formula and its implementation can be found 
in [30], section 5.) In particular in the JS formula the summand (^^^^ ao-(/)o-(fc))" ^ is replaced 
by a slightly different term obtained by summing over trees. However for non-generic charges 
I.e. when some aj's - and/or their linear combinations with positive integer coefficients - are 
equal or parallel to each other, the JS prescription involves sum over many more terms, while 
the MPS prescription simply requires us to take the limit of the formula for generic charges 
and supply the Boltzmann factor l/|Aut({ai})| = l/^lfc"^fc! as described in (II. 3p . It will be 
interesting to find a direct combinatoric proof of the equivalence of (I2.10p with the JS wall 
crossing formula. 

3 KS wall crossing formula 

We shall now describe a version of the KS wall crossing formula given in [30] . To describe the 
KS wall crossing formula we introduce an algebra with elements of the form e-y with 7 G A, 
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satisfying the commutation relations: 

(_y)(7,7'> _ (_^)-(7,7') 

[e^,ey] = K(7,7')e^+y, ^(7,7') = ^ _ • (3.1) 

Let «!, ■ ■ ■ a„ be a set of vectors arranged so that ai < a2 < ■ ■ ■ < i-e. in the two dimensional 
representation ai, ■ ■ ■ a„ are arranged in a clockwise fashion. As before, we denote by {Aa} the 
collection of all possible non-empty subsets of the integers 1, ■ ■ ■ ra, and define 7^"^ = J2ieA('^') 
We shall order the AaS so that 7*^'^)'s form a clockwise order as a increases: 7'-'^^ < 7''^'' for 
a < b. Now we begin with the product ea„ ■ ■ ■ e^^ and then try to reverse the order using 
(13.11) . bringing this into a linear combination of terms of the form e^(ai)e^(a2) ■ ■ ■ e^ia^.) with 
ai < a2 < ■ ■ ■ < ttk, 7^"'^ H 7^'"=^ = ai H a„: 



n 

■ ■ ■ 6, 



a, = J2 /i(ai,---a.;7^"^V--7^'"=^)e-,(.i)---ey.,, , (3.2) 



k = l {ai,--af.} 

^(11) -I ,("fc)=ajH \-a„:ai<a2---<a^. 

for some functions h. The g^ei for KS wall crossing formula, denoted by qks, is given by the 
coefficient of Cq^+.-.+q.^ in this expression: 

fi'Ks(tti, ■ ■ ■ a„) = h{ai, ■ ■ ■ a„; ai H a„) . (3.3) 

For example for n = 2 we write 

f'«2^cn 6aiCa2 ~l~ '^(ci2) Q^l) C«i+a2 ■ (3.4) 

Thus we have 

gKs{ai,a2) = K,{a2,ai) ■ (3.5) 

This agrees with the corresponding formula (12. 3p for 5'higgs(«i, «2). The equivalence of (y'Ks(«i, ■ ■ ■ «n) 
and 5'higgs(«i, ■ ■ ■ «n) has been tested exphcitly up to n < 5 [30j. 

We shall now examine if qks also satisfies the four properties of (7higgs listed at the end of 

m 

1. We shall first show that like in the expression for (^higgs given in (12. ip . each term in (yfKS 
can also be associated with a permutation, i.e. qks can be expressed as 



fi'Ksiai, 



2 J] Kk aCT(i)CT(fc) 



-l)"'^"(-y)"^-^"^'^ {y-y-'Y'''J2^UiM;a){-y) 

cr 

-l)-i+" (2/_^-i)i-"J]Ng({a,};a)(-y)^'<^"^(0^« (3.6) 



11 



for some integers N|^g({aj}; a). Suppose we begin with a pair of generators e^^, and 
pick up their commutator. Then the coefficient of this term, besides the {y — y^^)^^ 
term, is proportional to (— y)"'^ — (— y)^"'^. The first term has the interpretation of a 
permutation in which i is to the left of j and the second term has the interpretation of 
being associated with a permutation in which j appears to the left of i. If we now pick 
the commutator of ea,+aj with a third generator Ca^, then we get a factor proportional 
to (— — The first term has the interpretation of a permutation in 

which the i and j are to the left of k and the second term has the interpretation of a 
permutation in which k is to the left of i and j. Thus this can be combined with the 
earlier ordering (ij) or (ji) without any confiictl^ This argument can be extended to 
more general situations. Individual steps in arriving at (13. 2p consists of manipulating a 
product e^{a)e^{b) by reversing their order where 7^"-' and 7^''-* are defined as in (12. 5 p with 
non-overlapping sets Aa and Ab. Now while reversing the order in the product e^(a)e^(b) 
the commutator gives e^(a)_^_^(b) multiphed by a factor proportional to (— y)^'^''"''^'-''') — 
The first term can be regarded as coming from a configuration where all 
the elements of Aa are to the left of all the elements of Af, and the second term can 
be regarded as coming from a configuration where all the elements of Aa are to the 
right of all the elements of Ab. Suppose further that earlier, while arriving at e^(a) by 
combining Cq. for i & Aa we have gotten a sum of terms each of which can be associated 
with the permutation of the elements inside Aa and a similar relation holds for e^{b). 
When we multiply these by the (— y)^'''^'''''*'^''') — (— y)(7*''':7*''''> factor, individual terms in 
the product will correspond to specific permutation of the elements inside Aa and specific 
permutation of the elements inside Ab, and on top of that all the elements of Aa could 
be to the left of all the elements of Ai, or all the elements of Ab could be to the left of 
all the elements of Aa. Thus each term multiplying e^(a)+^{i,) can be regarded as coming 
from some permutation of the elements of AaU Ab. This now shows by induction that 
at every stage of the manipulation that leads to the KS formula for wall crossing, we 
produce a set of terms each of which can be associated with a permutation of the a^'s 
involved. As a result the final expression for g^s must also contain only those powers of 
y which have the interpretation of being associated with a permutation as in (13. 6p . We 
shall see this more explicitly in (15. 5p . (15. 6p . (15. 8p . 

^In contrast if we had found a term like aik ~ ajk — cnj in the exponent it would have the interpretation that 
k is to the right of i and left of j, and j is to the left of i. Clearly there is no arrangement of i,j,k satisfying 
these requirements. 
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2. Like f/higgs, Qks also depends on the relative orientation between 7*^") and ai + ■ ■ ■ an and 
is independent of the relative orientation between the 7''"^'s. This was proved in |30] . 
but for completeness we shall repeat the proof. Let us suppose that by manipulating the 
product ea„ ■ ■ ■ we have brought it into the form fl3.2p . Now suppose that we deform 
some of the a^'s to make a pair of 7(")'s switch their relative orientation but none of the 
^(a)'g QYoss the ray corresponding to ai + ■ ■ ■ Thus the pairs are either both on the left 
or both on the right of ai + ■ ■ ■ a„. Let us for definiteness assume that they are both to 
the left. Now to bring the products of e-y's to the standard order we need to manipulate 
the e^{a)'s for the 7*^°^'s to the left of ai + ■ ■ ■ a„. This will produce new factors of e^{a)'s 
from the commutators, but since 7^"-' +7^'''* will lie to the left of ai + ■ ■ ■ a„ if 7*-"^ and 'y^^^ 
do, all these manipulations will involve e^'s with 7 < ai + ■ ■ ■«„ and hence will never 
produce a factor of eQ,^+...a„. Thus gKs{c(i, ■ ■ ■ ^n), which is the coefficient of ecn+...a„ at 
the end of this manipulation, remains unchanged. 

3. As in the case of guggs, one can improve the result if we focus on a term corresponding 
to a given permutation a. We shall show that in this case the coefficient depends only 
on the relative orientation of Yli=i '^cr{«) ai + ■ ■ ■ a„ for different values of k, and 
not on the relative orientation between 7*^"^ and ai + ■ ■ ■ an for other 7*^°)'s. To see this 
let us again suppose that by manipulating the product ea„ ■ ■ ■ we have brought it 
into the form (13. 2p . Now suppose that we deform the a^'s so that a specific 7^"-* crosses 
«! + ■ ■ ■ a„ from left to right. At the same time the vector 7*^'') = ai + ■ ■ ■ — 7*^"^ crosses 
ai + - ■ ■ an from right to left. Before deformation the generators e^(a) and e^(b) would have 
been arranged in the order e^{a)e^{b), but after the deformation we need to reverse their 
order picking up a term proportional to {(— — (— ?/)^'>'^'''''>'*''''^}eQj+...Q„. The first 
term has the interpretation of all the elements in the set Aa being to the left of all the 
elements in the set (which is the complement of the set Aa) and the second term has 
the interpretation of all the elements in the set At, being to the left of all the elements 
in the set Aa- Thus such a term can change the coefficient of a term associated with 
the permutation a only if in a all the elements of Aa are to the left (or right) of all the 
elements of the compliment of Aa. In other words Aa must contain a set of k elements 
to the left (or a set of (n — k) elements to the right) for some integer k. This shows that 
the coefficient of a term associated with the permutation a in g^^s can only depend on 
the relative orientation between a;o-(i) + ■ ■ ■ and ai + ■ ■ ■ a„ for different integers k 
but not on the relative orientation between 7*^"-' and ai + ■ ■ ■ for other sets Aa- 
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4. Finally we turn to the fourth property of (^higgs which states that if a permutation a 
appears in (^higgs then its reverse permutation will also appear. As discussed at the end 
of ^ this is equivalent to proving the symmetry of Qhiggs under y — )■ y^^. This property 
is automatic in gfKs since the y dependence arises from the ^(71,72) factors which are 
manifestly invariant under y — )■ y^^. 

4 Recursion relations for the KS wall crossing formula 

We shall now derive a set of recursion relations for gKs{cii-, ■ ■ -ctn)- Since 7'^'') = XlieAa 
is clear that the e^(a) factor in (13. 2p arises as a result of manipulating the product of Cq-'s for 
i & Aa, to bring it from the anti-clockwise ordering to the clockwise ordering. Furthermore 
the result of this manipulation is not affected by the a^'s outside the set Aa, and hence gives 
a factor of gKs{{c(i,'i ^ ^a})- Thus we get 

k 

h{a,, 7("^), ■ ■ ■7("'=)) = l[gKs{{c^^, ^ e . (4.1) 

£=1 

Using this we may rewrite (13. 2p as 

n / k \ 

ea„---e„i=^ I n^Ks({tti, ^ e ^aj) J e^(ai) ■ ■ ■e^(a,) . (4.2) 

k=l {^l.--ak} \i=l / 
7("fc)=aiH ^-a„■,al<a2■■■<a|. 

We shall now use (14.21) to derive a recursive procedure for determining g-^s- Suppose we 
know the result for gKs{cii, ■ ■ ■ ««)• Then to find gKs{c(i, ■ ■ ■ C(n, On+i) with ai < 0:2 < ■ ■ ■ < 
an < ttn+i, we multiply eg. (14.21) from the left by ea„+i, and then try to rearrange the right 
hand side by moving Cq^^j to the extreme right, so that in each product the e^'s have their 7's 
in clockwise order as we move from left to right. For example in the first step we write 

(4.3) 

In the next step we manipulate the first term as 

= e^(ai)e^(a2)e„„^,e^(a3) ■ ■ ■ e^(afe) + «;(an+i, 7*-"''')e^(<'i)e^(«2)+a„+ie^(-3) ■ ■ ■ e^C'-k) • (4-4) 
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For the second term of (14.31) we have to consider two possibihties. If 7("i) + On+i < T*'"^'' we 
already have all the terms in the product in the correct order and we can stop manipulating 
this term. On the other hand if 7*-°^'' + > ^('^2) write 

= 7^"i))e^{a2)e^(ai)+„^^^e^(a3) • ■ ■ e^ia^) 

In the next step we shall need to manipulate the product of e^ia^) with the terms to its left 
and so on. 

To extract gKs{c(i, ■ ■ -an+i) from this we have to determine the coefficients of eai+---an+i- 
Now by examining (14. 3 p we can see that the first term on the right hand side can never 
contribute to this sum. This is because we have 7*^"^-' < an+i,'j^"'^\ ■ ■ ■7*^"'=^ Thus whatever 
manipulation we do to bring e^(ai)eQ,„^je^(a2) ■ ■ ■ e^(a„) in the clockwise order, the e^(ai) will never 
be involved in the manipulation and continue to sit at the left. Thus every term that we get 
from this will have an e^(a^) factor at the extreme left and we shall never get eai+...a„+i- By 
the same logic, the first term on the right hand side of (14.51) will never produce ea-i^+...a„+i- By 
repeated use of this logic we see that the only term in eQ,„_^^e^(ai)e^(a2) ■ ■ -e^ia^) proportional to 
eai+...a„+i is given by 

K{an+i, 7^'^^^)'^(«n+i +7^^^^^ 7^"^^) ■ ■ ■ + 7^^^^^ + ■ ■ ■ 7('^'^-), 7^'^'=)) e„„^^+^(„,)+...^(.,) , (4.6) 

and furthermore this term exists only under the condition 

an+iW^ > «n+i+7^"'^+7^"'^ > 7^"'\ ■ ■ ■ , an+iW'^+- ■ ■ 1^""-'^ > 7^"'^ • (4.7) 

Using (14. 2 p we now get 

n / k \ 

5(Ks(ai, ■ ■ -"n+i) = ^ ^ I JjA-Kslltti, « e AaJ) J 

k=l {<ii.-<ife} \i=l / 

f('^k)^cii-{ ha„; ai<a2-'-<aj. 

xe(a„+i + 7^^^^^ 7^"'^)0(an+i + 7^"^^ + 7^"'\ 7^"'^) ■ ■ • ©("n+i + 7^"^^ + ■ ■ ■ 7^"'=-^' , 7^"'=^) 
x«:(a„+i, 7("^))/€(a„+i + ^M^^yi-^)) ■ ■ ■ «:(«„+! + 7(^0 + . . . ^K-d ^ ^K)) ^ (4.3) 

where 6(71,72) has been defined in (II. 4p . 
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5 Equivalence of KS and 'higgs branch' wall crossing 
formulae 



We shall now prove the equivalence of g-^s and (^higgs using the method of induction, i.e. we 
shall assume that (7x3(0^1 ? " " " c^m) = fi'higgs(tti5 ■ ■ ■ C(m) for m < n and then prove the result for 
m = n + 1. The equality of 5'ks(«i,«2) and ^fhiggslai, ^2) will then imply the equivalence of 
5'Ks(ai, and guggsiai, ■■■an) for all n. 

5.1 qks as a sum over permutations 

Assuming the equality of gKs{cii, ■ ■ ■ «m) = 5'higgs(«i, ■ ■ ■ ctm) for m < n we can replace gyis by 
fi'higgs on the right hand side of (14.81) and get 

n / K 

K=i {air-o.^} \e=i 

-^(•^l)-! 'y(^K^ \-a.n; ai<a2---<a^ 

X 7("^^)«:K+i + 7('^^),7('^^)) ■ ■ • /^K+i + 7^"^^ + ■ 7(^^-1) , 7(»^)) . (5.1) 

Note that we have replaced the summation variable khj K since soon we shall use the variable 
k for other purposes. Let be the total number of elements in the set Aa and let ■ ■ ■ In} 
be the elements of Aa, ordered so that I'f^ < l'^'^ < ■ ■ ■ In} . After substituting the expression 
for gfhiggs given in fl2.ip we get 



^/KS(«1, •••«.+ !) = (_l)-i^(_^)-ElliE...A.,.. 



K = l {ai,- -tiif} 

K '"-"^-l k 



K nap-l ria, k 



£=1 , , , fc=i , , , 1=1 ^ 7=1 ^ 



fc=l 
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K 



m-y) 



i=l 



Ay-y-y (5.2) 

where in the expression the sum over a denotes sum over a restricted set of permutations each 
of which permutes the elements of the set Aa^, among themselves for every k. We shall now 
pull out (— y)~^i<j as an overall factor. When i and j belong to the same set Aa^, such a 
factor is present explicitly in the first line of (15.21) . Thus the effect of pulling out this term is 
to multiply the rest of the expression by a term of the form 



^_^^^i = l "i(" + l)"^i-<'=l 2^r=l\2^jeAa^,ieAar,i<j SAa,. ,ieAa^ ,i<j J g'j 

This factor can be combined with the factor in the last line of (15. 2p to express this as 



K 



m-y) 



(5.4) 



We can now expand this product as a sum of 2^ terms. After substituting this into (15. 2p we 

get 

fi'Ks(ai, ■ ■ -ttn+i) 



-1) 



K 



K=l {ai,-af^} 

f(<^l)^ ,("-R')=aj^H f-cin: ai<a2 ■■■<'» if 



n n '^{J2%i&^^yj2%(& 



E 

(Aaj.) = Aa;, Vfc 



.i)EE.E::r'e(.(4'"^))-.(4;^,')) 



K-l 



fc=i 



K 



E(-i)"-' E 



9=1 



{Sl,---Sg} 

l<si<S2--<Sq<K 



-y) 



^EfT^si.-.-Sq (EigAa. "i(" + l)+Er=l E j g Aa^ ,ig Aa , ,i< j ) +2 Ef , ■ • -s, Er=l Eig A^^ ,j g Aa , ,i<i 



(5.5) 



17 



The prefactor of (—!)"'(— ?/)^^i<».j<"+i.»<j"*^(y — ?/^^)^" on the right hand side of (I5.5P matches 
a similar factor in (12. ip with n replaced by n + 1 . Leaving aside these factors the net power of 
{—y) in a given term in the right hand side of (IS.Sp is given by 

K K 



K e-i e-i 



+2 E E E "^.+2 E E E (5-6) 

This can be expressed as 



e=i r=l jeAar,ieAaf,i<j e=si,---Sq r=l ieAar,j&Aa,,i<j 



n+1 



2 E "'^W'^(J)' (5-'') 



i<j,'^{i)<'^U) 



where a denotes a permutation of {1, ■ ■ - n + 1} given by 

{ail), ■■■a{n + 1)} = • " " ^i4aj, ■ ■ ■ a{4a.^ )■■■ (t(A„J, n + 1, a{AaJ, ■ ■ ■ • 

(5.8) 

a{AaJ contains the elements of Aa^ ordered according to the permutation a restricted to the 
set Aa^. The symbol cT(/aJ denotes that the corresponding a^AaJ is missing from the list, 
since it is placed on the right hand side of n + 1. 

We shall now try to reorganize the sum in (15. 5 P by first summing over all contributions 
corresponding to a given permutation cr of (1, ■■■ ri + 1), and then summing over a. Let R 
denote the position of n + 1 on the right hand side of (15. 8p . i.e. cr{R) = n + 1. We introduce 
sets of integers 

5i = {l,---/i-l}, 52 = {/i,---/2-l}, ■■■ 5p = {Vi,---(i?- 1)}, (5.9) 

and 

Cg = {{R+l),---Ji-l}, Cg„i = {Ji,---J2-l}, •■■ Ci = {J,_i,---(n + l)}. (5.10) 

for appropriate integers /i, ■ ■ ■ Ip-i and Ji, ■ ■ ■ Jq-i with p = K — q and Ii < I2 < ■ • • Ip-i < 
R < Ji < J2 < • • • < Jq-i such that 

{{a(50}, • ■ ■ {<y{Bp)]} = {MA,,)}, ■ ■ ■ {aiA.q)}, ■ ■ " MAs,)} ■ ■ ■ MA,.)}} 

iWiC,)}, ■ ■ ■ {aiC)}} = {{aiA,J}, . . . {a(A„,J}} , (5.11) 
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as ordered sets. Thus cr(-Ba)'s correspond to the sets of cr(y4aj's in (15. 8p to the left of (n + 1) 
and cr(Ca)'s correspond to the sets of a{AaJ^s in (15. 8p to the right of {n + 1). We also defineo 





a 




'i=l 


a{i) 








'i=Ia- 


-1 










'i=Ip- 


-1 




Ji-1 






i=m 


-1 


Jq + l- 


-a 


-1 


•i=Jq- 


-a 


( 


,n+l 






i = Jq- 


-1 





E = 1 sis::"' "'^W for g - 1 > a > 2 . (5.12) 



The 5(°^'s correspond to the ^('^^^'s for i = — 1, ■ ■ ■ , ^g, ■ ■ ■ , /i, ■ ■ ■ 1 and r*^"^'s correspond 
to the ^('^'^'s for i = Sg, Sg-i, ■ ■ ■ , si in (15. 5p . They satisfy the following constraints: 

1. The restrictions ai < a2 < ■ ■ ■ ax and si < S2 < ■ ■ ■ in (15. 5p translate to the following 
restrictions on {5^"-'}, {r*^"^}: 

^(1) > si^) > . . . > sip)^ ^(1) > ^(2) > . . . > . (5.13) 

2. Let us denote by 7*^'^-' (1 < k < p + q) the set of vectors {5^^\ ■ ■ ■ 5^^\ } ordered 
so that 7'-"'^^ < 7'-^^ < ■ ■ -7(^+9). Thus we have 7^'^-' = 7^'^'=) and the third set of G's in 
(15. 5p imposes the constraints: 

+ 7W + ■ ■ ■ O^^'^) > O^^'^^^) for A; = 1,2,- --p + g- 1. (5.14) 

Using (11.50 this is equivalent to the condition 

a„+i + 7^'^ > «n+i + 7^'^ + 7^'^ > • • ■ > an+i + 7^'^ + 7^'^ + " • " + 7^''+'^ = « • (5. 15) 

3. Since for la-i < k < la — 1, k E Ba, which is one of the Aq/s appearing in (15.51) . the first 
and second set of G's in (15. 5p impose the constraints: 

k k 

> E a<x(i) for a{k + l)>a{k), < Ea<x(i) for a{k + l)<a{k), 

i=Ia-l i=Ia-l 

Ia-i<k<Ia-2, l<a<p, Io = l, Ip = R. (5.16) 



^We shall use the same index a for Ba, Ca, 5'--°'^ and t'"'. However it should be understood that for Ba and 
(5^"' the index runs from 1 to p and for Ca and r'"-' the index runs from 1 to q. 
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4. Similarly since for Ja-i < k < Ja — 1, k G Cq^a+i, which is one of the AaS appearing in 
(15. 5p . the first and second set of 9's in (15 .Sp impose the constraints: 

k 

> a^^.^ for a{k + l)>(j{k), 

j = Ja^l 

k 

^{5+i-<^) < J2 a^ij) for a{k + l)<a{k), 
Ja-i<k<Ja-2, l<a<q, Jo = R+l, Jq = n + 2 . 

(5.17) 

Note that under the reversal of the permutation associated with a the roles of r^"-* and 
gg^ interchanged. 

We can now run the arguments in reverse to find an algorithm for computing ^fxs as a sum 
over permutations and partitions. Given any permutation a, we consider all possible choices of 
the sets Ba and Ca encoded in the choice of the integers p, q, /i, ■ ■ ■ Ip-i, Ji, - ' ' Jq-i- It is easy 
to see that for a given choice of a and the integers p,q,Ii, - ■ ■ Ip-i, Ji, - ■ ■ Jq-i, the summation 
variable K = p + q and permutations a in (15. 5 p are completely fixed. We then need to verify 
if the corresponding {5*^"^} and {t^""^} satisfy the four conditions mentioned above. If they 
do then we shall call this choice of {p, q, /i, ■ ■ ■ Ip-i, Ji, - ■ ■ Jq~i} an allowed partition. The net 
contribution for a given a is then obtained by summing over all the allowed partitions weighted 
by the factors which appear in (15. 5p . The contribution to gKs{c(i, " " 'Ctn+i) given in (15. 5p may 
then be written as 

^Ks(tti,---,ttn+i) = (-i)"(-y)-^i<>..<"+i"'^ {y-y'^y 

nI"s \{"^};^)(-^/) > (5-18) 

where 

^ks^\M;^)= Y1 (-l)^+Ea=ifc.+E^=i'.^ (5.19) 
allowed partitions 

ka= Yl Qicr{k)-aik + l)), la= Yl Qicrik)-aik + l)). (5.20) 

keBa,k+l£Ba k£Ca,k + l£Ca 

Our goal will be to show that 'N^^^\{ai}; a) defined this way agrees with the coefficient 
N&iHW;^) given in (EH). 
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5.2 Deforming the a^'s 

As mentioned in we have taken the Oj's to be generic so that they have finite length and the 
angle between two vectors of the form J2i£Si ^"^^ '^i&s-^ ^'^^ P^^^ non-overlapping 
sets Si, 5*2 is non-vanishing. We have also seen that neither the result for Nj^g^"^''({a;i}; cr) 
nor the result for N[^^g^g''({Q;j}; a) changes under a deformation of the a^'s which preserves the 
relative orientation of the a^'s and the relative orientation of Yli=i o^crii) with respect to Yl'i=i 
for all k. Our strategy now will be to use the freedom to deform the a^'s and by this process 
bring some of the angles and lengths arbitrarily close to zero - much smaller than the angles 
and lengths in the starting configuration. Since the angles and lengths which we have brought 
arbitrarily close to zero are now much smaller than the other angles and lengths which we do 
not change during the deformation - which we shall refer to as generic lengths and angles - 
the computation of N|^g''^^({aj}; a) given in f l5.19p will simplify in this new configuration. We 
shall then compare this Nj^g^^''({aj}; cr) to N|^"g^g''({ai}; cr) obtained by replacing n by n + 1 in 
(EI]). 

For notational simplicity it will be convenient to define the following quantities associated 
with a given permutation a: 

n+l n+1 k 

ai = a„(i), a = ^aj = ^5j, /3fc = ^5i, for 1 < i,k < n + 1 . (5.21) 

j=i j=i 1=1 

In this notation we have the ordering 

5j > 5j ii a{i) > a{j) =^ 0(5j, 5^) = 0(cr(i) - (7(j)) . (5.22) 

The allowed deformations are those which preserve the relative ordering of the 5j's and the 
relative ordering between Pk and a for each k. 

Now if we deform all the 5j's at once, or even a pair of 5j's which are not placed next to 
each other in the chain {5i, ■ ■ ■ 5„_|_i}, it will change many /3j's at once, and we need to ensure 
that none of these /3j's cross over from one side of a to the other side. For this reason we shall 
deform the a^'s in nearest neighbor pairs: take a pair (5j, 5j+i) and deform it to 

(5j + Xcij, 5-,+i + A'5j+i) , (5.23) 

with (A, A') a pair of real numbers satisfying the following conditions: 

1. A, A' > -1. 
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2. \aj + A'ctj+i (X a. This condition determines A' in terms of A and makes this into a one 
parameter deformation. 

3. At least one of A or A' is negative. We can for definiteness take A to be negative. 

Clearly fl5.23p and the first condition above ensures that in the new configuration 5j, 
preserve their directions. The first and the second condition ensure that with the new 5j's, the 
new a remains parallel to the original a and continues to be directed along the first quadrant. 
Finally the third condition ensures that at least one of the vectors among 5-,-, 5j+i reduces its 
length during this deformation. We have taken this to be the vector 5^. 

Now during this deformation all the /3fc's for k < j are preserved, while we add a vector 
Xttj + A'5j+i oc a to the f3kS for k > j + 1. Thus the f3kS for k < j and k > j cannot cross a, 
and as long as Pj does not cross the vector a, this map preserves Nj^g'"^'' and N[^"g^g\ We can 
increase the magnitude of the deformation till one of the following situation is encounteredj^ 

1. The orientation of may approach that of a. In order to preserve ^Vks^^'' ^Uggl^ 
we must stop the deformation infinitesimally before Pj becomes exactly parallel to a. In 
this case we shall say that Pj has become almost parallel to a. 

2. 5j may approach zero. In this case Pj = Pj^i + aj — )■ Pj-i- Thus such a situation can 
arise before we encounter the first possibility only if Pj and were on the same side 
of a to begin with. As before we need to stop the deformation infinitesimally before aj 
becomes exactly zero. In this case we shall say that aj has been made almost zero. 

3. 5j+i may approach zero. In this case Pj = — 5j+i — > and hence such a situation 
can arise before encountering the first case only if Pj and were on the same side of 
a to begin with. In this case we shall say that 5j_|_i has been made almost zero. 

If Pj becomes almost parallel to a first we stop the process here. Otherwise we can continue 
the process as follows. If we have made aj almost zero then we can repeat the process with the 
pair (5j_i, 5j+i). The deformation will now affect both and Pj, but Pj = Pj-i + aj is now 
almost equal to Pj-i, and as long as we ensure that the deformation does not take across 
a, Pj also does not cross a. Similarly if Sj+i has been made almost zero, we can continue 
the analysis with the pair (5j, aj+2)- Repeating this procedure we see that at any stage we 

*Since our initial choice of vectors were generic we need not consider the case where two of these events 
occur simuhaneously except when it is occurs as a result of some identity that holds for generic {a^j's. 
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work with a pair (5^, 5^) {k < j < i) with all the intervening 5j's zero. This process stops 
when becomes almost parallel to a. Once this happens, all the other f3i^s ior k < i < i 
(including the /3j associated with the starting position) also become almost parallel to a since 
the corresponding Sj's have already been made almost zero. We note furthermore that by our 
previous argument (points 2 and 3 above) the chain cannot continue past a point ko for which 
(3ko-i ^-^d /3kQ are on the opposite sides of a. The situation can be represented as 

/position i k k + 1 k + 2 ■■■ 1-2 £-1 e\ 

ai ~-0 0---0 0-, (5.24) 

y Pi ^ ^ ^ ■■■ ^ ^ ' / 

with all the /3iS ior k < i < £ being on the same side of a. Here the symbol ^|| denotes 'almost 
parallel to'. The only exception to this is when in the above diagram k — lori — 1 — n + 1. 
Such a situation can arise if in the starting configuration all the ^j's for i < j were on the same 
side of a or all the ^j's for i > j were on the same side of a. In the former case we may arrive 
at a configuration in which all the 5j's and ^j's for 1 < i < ^ are almost zero but none of the 
PiS are almost parallel to a. In the latter case we can arrive at a situation where all the 5j's 
for k < i < n + 1 are almost zero and all the /Sj's for A; < i < n are almost equal (and hence 
almost parallel) to a since by definition (3n+i = ol. 

In what follows, the neighborhood of the location of a^+i will play a special role. We shall 
denote the position of ttn+i by i?, i.e. 5r = a^+i- Thus R marks the maximum of (T{i). We 
shall carry out the manipulation described above by taking our starting pair to be (i? — 1, i?). 
Except for the special cases mentioned in the last paragraph, which will be discussed separately 
later, at the end of the manipulation we shall arrive at a situation where and possibly 
some other /3j's around it have been made almost parallel to a, and some of the 5j's around R 
have been made almost zero. If the set of points where becomes almost zero includes also 
the point R, then we do not carry out any further deformation of this system. If on the other 
hand it does not extend beyond it! — 1 {e.g. for the case when and /^^ are on the opposite 
sides of a) then we start with the pair (i?, i? + 1) and carry out a similar manipulation. At 
the end of this process we can have several situations: 
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1. Generically we would get a configuration in which we have 

/position P-1 P P+l P + 2 ■■■ R-1 R ■■■ Q-2 Q-1 Q\ 

at ~ • • ••• O--- 

\ Pi l\\ ■ a a a ■■■ a a ■■■ a a -J 

(5.25) 

for some positions P > 1 and Q < + 1 in the chain. Furthermore all the /3i's for 
P < i < R — 1 must be on the same side of a and all the /3j's for R < i < Q — 1 must 
be on the same side of a. Whether these two sets of /3j's lie on the same side of a or not 
depends on whether in the initial configuration and lie on the same side of a or 
not. 

2. If in the starting configuration all the /3j's for i < R — 1 are on the same side of a then 
the chain may continue all the way to the left, setting all the 5j's for i < R — 1 to almost 
zero. Similarly if all the /3j's for i > R are on the same side of a then the chain may 
continue all the way to the right setting 5^ to be almost zero for all i > R. We shall 
consider these special cases separately. 

It is useful to note that under a reversal of permutation, the role of /3 is played by c^i = 

a — Thus to see the role of reversing the permutation we can express (I5.25P as 

/ position Q Q-1 Q-2 Q-3 ■■■ R R-1 ■■■ P+l P P - l\ 

Ui ~ - •••0 ••• 

ya — Hl'^ ^ ^ ^ ■■■a a ■■■ a ■ - J 

(5.26) 

Comparing fl5.25p and fl5.26p we see that the roles of the points P and Q are exchanged under 
a reversal of permutation. 

5.3 Constraining the permutations and partitions 

We shall now show that by making use of the deformations described in §5.2l we can put severe 
restrictions on the permutations a, as well as the choices of the sets {Ba}-, {Co}-, which can 
contribute to N|^g'^^''({aj}; a). In particular we shall show that 
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1. ^Ks^\{'^i}'i'^) vanishes unless 

(3n-i<a<Pn- (5.27) 
Combining this with the previous results we can also conclude that we must have 

/3i < a for P < i < - 1, /3i > a for R < i < Q . (5.28) 

2. For a configuration satisfying fl5.27p the choice of the sets Pi and Ci described in (15.91) . 
( 15.101) must be such that 

Ii>P + l, Jg-l<Q. (5.29) 

Thus Pi should include at least the elements (1, 2, ■ ■ ■ P) and Ci should include at least 
the elements {Q, Q + 1, ■ ■ ■ n + 1). 

3. In order that a permutation contributes to N^^g''^'' we must have 

(<aioraik + l)>aik) ^ ^ ^ p (5.30) 
\ > a for (t(A; + 1) < o-(A;), ' - ' ^ ' 

r<afora(J + l)>a(fc), q^^ku + I. (5.31) 
^ \> a for a{k + 1) < a{k), ' ^ - ^ ^ 

Proof of (15.271) : If > a then clearly (3r = /3_r,-i +aR = Pr-i + a„+i > a. Thus to prove 
( 15.27P we only have to show that Nj^g'"^'' vanishes when /3i?_i > a or Pr-i < a. These 
two cases are in fact related by permutation reversal, so it is enough to consider one of them. 
We shall consider the case /3r_i, Pr, < a. 

We proceed as in §5.21 reducing 5j's for i < P one by one by starting with the pair (P— 1, P). 
As we have seen, when /3p is almost parallel to a with all the 5j for P < i < R — 1 almost zero, 
then all Pk for P < k < R — 1 become almost parallel to a. In particular we have Pr-i — ca 
for some positive constant c. If at this stage aR = a^+i has finite length, then we shall have 
Pr = + 5r ^ ca + an~i > «, contradicting our assumption that the starting configuration 
has Pr < a. This shows that before we reach the stage where /3p becomes almost parallel to 
a, aR = an+i should become almost zero. Let us stop the deformation as soon as Sr becomes 
almost zero and try to check if the required conditions are satisfied by any choice of the sets 
{Pq}, {Ca}- Since we have stopped the deformation at a stage where some of the 5j's may be 
almost zero but none of the /3j's are almost parallel to a, at least 5^^^ and t^^\ which can be 
identified as Pi-^-i and d — remain generic. Now (I5.13P shows that when we order the 

^(''^'s and r('')'s into the sets ^^''^ with 7^^), ■ ■ .7(^+9) in the order 7^^) < 7(2) < . . . < j(p+i)^ 
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then must be either 5^^'^ or r^^^ depending on whether S'^^^ > r^^^ or r^^^ > 5^^\ Thus 

^(p+g) hence also a — ^^^'^'^^ = an+i + ^''^^ +7^^-' + • ■ are generic, i.e. neither almost 

zero nor almost parallel to a. In this case for k = p + q — 1 we can drop the ttn+i from the left 
hand side of (I5.14p since it has been made almost zero, and express fl5.14p as 

^(1) + >^(p+'/). (5.32) 

This is in obvious contradiction to the fact that 7'^'^)'s are ordered as 

^(1) < ^(2) < . . . < . (5.33) 

Thus we see that there is no choice of the sets {Ba}, {Ca} satisfying the necessary conditions. 
This shows that unless (I5.27P holds, 'N^^^\{ai}; a) will vanish. 

Proof of (15.291) : We shall now examine, for a configuration satisfying 05.271) . possible ways of 
dividing the set to the left of R into the sets {Ba} and the set to the right of R into the sets {Ca} 
subject to the constraints given in fl5.13p - fl5.17p . For this we shall carry out the deformations 
all the way to the end so that the final configuration at the end of the deformation takes the 
form (15.251) . Now it follows from the ordering 7'^-'^^ < 7*^^^ < ■ ■ ■ < ^^p+'J) that for any k we have 

^(1) + . . . ^(fc) < ^(fc+i) + + . . . + ^(P+<?) . (5.34) 

On the other hand, it follows from fl5.15p that 

+ 7^') + ■ ■ ■ 7^'^ > « - («n+i + 7^'^ + ■ ■ • 7^')) = 7^'+'^ + 7^'+') + ■ ■ ■ + 7^^+'') . (5.35) 

Let ko be the minimum value of k for which 7(^0) is generic, i.e. neither almost zero nor almost 
parallel to a. In this case for k = ko we can drop the q;„+i from the left hand side of fl5.35p 
since a„+i has been made almost zero, and express it as 

This is in obvious contradiction to fl5.34p for k = k^ showing that our initial assumption must 
be wrong. In other words all the 7*^'^'''s must be either almost zero or almost parallel to a. 
Since the set {7'-'^^} includes 5'^'^^ = '^^^^ — J27=jg.i ^^^y must also satisfy this 

criterion. This can happen only if Ji > P and Jq_i < Q since otherwise 5*^^^ and/or r*^^-* will 
involve a sum of 5j's which have not been deformed and hence must be generic. Thus we must 
satisfy fl5.29p . and as a consequence 5^^^ and r^^^ are almost parallel to a. 
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Proof of dOOj) . (lOB : For this we first test f lSTTGj) for a = 1. Since Jq = 1, we have 
^*Lj|j ao-(i) = /3fc for k E Bi. Since for i < P we have not deformed 5j's and /3j's, they are 
generic. On the other hand as argued above 6^^^ appearing in ( I5.16P for a = 1 is almost parallel 
to a. Hence in testing fl5.16p for a = 1 and k < P, replacing 6^^^ by a does not make any 
difference. After making these replacements we get [5^ < a for (j{k + 1) > (y{k) and > a 
for a{k + 1) < (y{k) for 1 < k < P. This gives fl5.30p . Similarly testing (15.1 7p for a = g we get 
fl5.3ip since this is related to the previous case by a reversal of permutation. 

5.4 Comparison with the constraints on a for non- vanishing ^i^iggj {{c^i}] 

The constraints on a and the choice of the sets {i?^"-*}, {C^"-*} derived in §5.3l are necessary but 
not sufficient for getting a non-vanishing contribution to l>i^^^\{ai}; a). Nevertheless it will 
be useful at this stage to compare them with the constraints on a needed for N[^'j'g^g''({ai}; cr) 
to be non-vanishing. According to (12. ip the latter constraints are given by: 

r < a for aik + 1) > a{k), forl<k<n (5 37) 

'^''\>aioiaik + l)<aik), ' ioi L < k < n . (5.3^ 

Since cr(i?) = n -|- 1 is larger than both a{R — 1) and a{R + 1), (I5.37P for A; = i? — 1 and k = R 
gives: 

f3R-i < a, (3r> a. (5.38) 

The conditions on /3_R_i,/3i? given in (I5.38P agree with the corresponding constraints (I5.27P 
required for Nj^g*"^^ to be non- vanishing. Furthermore, comparing (15.370 with (I5.30p . (I5.3ip we 
see that in the range 1 < k < P and Q < k < n, the condition on {(3k, ak, ak+i) needed for 
getting non- zero Nlj^g^g-* agrees with the condition on {/3k, ak, ak+i) needed for getting non-zero 
Nj^g*"^-*. Thus we need to focus on the (/3fc, 5^, 5fc+i)'s ior P < k < Q — 1 and show that for 
these also the conditions agree. Since all the (3k s for P < k < R — 1 are on the same side of 
a and all the f3kS for R < k < Q are on the same side of a, we see from (I5.38P that we have 
(3k < <y for P < k < R — 1 and (3k > a for R < k < Q — 1. Thus (I5.37P takes a simple form in 
the range P < k < Q — 1: 

a{k + l)> a{k)ioi P <k<R-l, a{k + I) < a{k) ioi R < k < Q - 1 , (5.39) 

I.e. the 5j's between P and R must be in the increasing sequence and the 5j's between R and 
Q must be in the decreasing sequence. Furthermore for configurations satisfying (I5.39p . N^^^^^^ 
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given in (12. ip takes the form 

N!::i;^({«.};a) = (-ir('^)-\ 

P-l n 

s{a) -1 = {Q-R) + Y, - + 1)) + ^ Q{a{k) - a{k + 1)) , (5.40) 



k=l 



where the additive factor of Q — R arises from the contribution for R < k < Q — 1. Thus it 
remains to prove that for configurations satisfying (15.281) . (I5.30p . (15.311) . 

1. N^^g*'^'' is non- vanishing only for configurations which satisfy (I5.39p . 

2. For these configurations Nj^g*'^'' computed from (15.191) agrees with N^^^^^^^ given in (15.400 . 

5.5 Proof of N|J+" = N<-^^:> 

We shall now compute Nj^g^^^ for a given permutation a and show that the result agrees with 
that of N^^^g^g-*. We shall begin by analyzing the constraints on 5^, /3k for k < R—1, i.e. for points 
to the left of R. By using the deformation we have set the 5j's in the range P<k<R— 1 to 
be almost zero but so far we have not said anything about their relative magnitudes. We now 
note that the order in which the vectors are reduced to almost zero during our manipulation is 
(5R_i,5ij_2, ■ ■ -ap+i), I.e. we first make 5r_i almost zero, then aR-2 almost zero and so on. 
Thus we can arrange the deformations such that the magnitudes of the 5^ are arranged in the 
order: 

|5h-i| << |5r_2| <<■■■<< |5p+i| , (5.41) 

where now the inequalities refer to standard inequalities between ordinary numbers. This leads 
to the equation 

e' 

J] 5i ~ for P < i <£' < R-1. (5.42) 



i=e 



It now follows that 



la-l 

= ^ 5- ~ ai^_, , for a > 2 , (5.43) 

i=Ia-l 

since we have shown earlier that Ii > P and hence la-i > P for a > 2. The condition (I5.13P 
and the fact that S^^'^ is almost parallel to a now gives 

a > 5/^ > > ■ ■ ■ > 57p_-^ . (5.44) 
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Let us now examine condition fl5.16p by expressing it as 



la-l 



la-l 

a„{^i) for a{k + l)>a{k), 5^"^ > ^ a^(^i) for cr(/c + 1) < a(/c), 



i=k+l 



i=k+l 



Ia-l<k<Ia-2. 



(5.45) 



Using tti = aa{i) and (15.421) . (15.431) we can write this as 



aia-i < "fc+i for afe+i > a^, > a^+i for a^+i < a^, 

for la-i < k < Ia-2, a > 2 , 
a < 5fc+i for 5fc+i > Sfe, a > 5fc+i for 5^+1 < 5^, 



for P < A; < Ji - 2 . 



(5.46) 



A similar set of constraints can be derived for the 5j's for i? < z < Q by working on the other 
side of R. 

Finally we have to worry about the constraint (15.141) . Since we have the /3i's for P < i < 
R — 1 and the /3i's for i? < i < Q on opposite sides of d, it follows from our previous discussion 
that while manipulating the elements on the left hand side of R, the elements on the right 
hand side of R remain fixed. At the end of the first set of deformations Sn+i as well as all the 
Si's on the right hand side of R remain finite. During the second set of deformations involving 
elements on the right hand side of R also 5„+i remains finite almost till the end, and becomes 
almost zero only at the very last stage. Thus its magnitude can be taken to be larger than 
that of all the other almost zero 5j's. We can now consider three possible situations depending 
on the value we take for k in (15.141) : 

1. The 7^*^'s which appear in the sum on the left hand side of (I5.14p contains only (J'^^^'s 
or r^")'s for a > 2. Since these are smaller in magnitude compared to a^+i, while 
testing (15.141) we can replace the left hand side of this equation by a„+i. In such cases 
these equations hold trivially since any linear combinations of the a^'s with non-negative 
coefficients is < Qn+i- Let £o be the integer such that for all k < Eq the situation is as 
described above, i.e. for all k < i^, 7'^'^) corresponds to either S^'^^ or t^""^ with a >2. 

2. For k = Iq the 7(^0) in the sum is either 6^^^ or r^^-* depending on whether 6^^^ < r^^^ or 
^(1) < 

S^^\ Let us for definiteness assume that this is t^^\ Now the left hand side of 
(15.141) will become almost equal to t^^^ and hence is almost parallel to a. But now the 



29 



^y(^o+i) ^]-^g right hand of the equation is either 5^""^ or r*^") for some a > 2 and hence 
is, by our previous argument, < a and not almost parallel to a. Thus f l5.14p still holds. 
The same argument holds for all subsequent values of k till k = p + q — 2, with the left 
hand side almost parallel to a and the right hand side < a and not almost parallel to a. 

3. For k = p + q — 1 the right hand side of fl5.14l) becomes 7(^+5) = ^(1)^ 'jj^g jgf^ hand side 
of the equation is now a — 5^^\ Since both sides are almost parallel to a we need to carry 
out the comparison with a little more care. For this note that ( I5.14p . which requires 
a — 6^^^ > 5*-^^ is equivalent to requiring 6^^^ < a. Since 5(1) = and /i - 1 > P, 

the fact that all the /S^s for k > P are < a now ensures that 6''^^ < a. Thus ( 15.14^ still 
holds. 

From this we conclude that fl5.14p does not impose any additional constraints on the P^s and 
5fc's once the other conditions have been satisfied. A similar conclusion holds for the P^s and 
Sfc's for k > R. 

We now need to compute the contribution to Nj^g*"^^ from the allowed configurations. The 
net contribution to Nj^g*"^^ comes from summing the weight factor given in (15.1 9p over all 
possible choice of p and q and the integers /i, ■ ■ ■ /p-i, Ji, - ■ ■ Jq~i subject to all the constraints. 
Now of the constraints given in fl5.13p - fl5.17p . the constraints fl5.14p (or equivalently fl5.15p ) are 
the only ones which involve both the sets {-Ba} and {Co}- Since we have argued that these 
constraints are automatically satisfied when the other constraints are satisfied, the constraints 
on {p, /i, ■ ■ ■ /p_i} and {g, Ji, ■ ■ ■ Jg-i} become independent of each other and hence we can 
carry out the sum over {p, Ji, ■ ■ ■ /p_i} and {g, Ji, ■ ■ • Jq-i} independently, and express fl5.19p 
as 

^ (_^)ELiEfcLi®('^W-'^('=+i)) X ^ (^_^)'?+ELiEfc^j^_,e(<x(fe)-a(fe+i)) ^^^^^^ 

{p,h,-Ip^i} {g,Jl,---Jq_l} 

We shall first carry out the sum over p and /i, ■ ■ ■ Ip-i- Besides the constraints given in fl5.44p . 
fl5.46p . we also need to account for the constraint fl5.29p that Ji must be > P + 1. Taking into 
account all the constraints and introducing a new variable k = p — 1 we may express the net 
contribution as: 

( 



i=p 

R-P-l R-1 R-1 R-1 f fc-l 

+ E E E E ••■ E |e(a.a,.)ne( 

k=i h=p+ii2=h+ih=i2+i /fc=4_i+i e=i 



1 >-<-j£^i 
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h-2 



i=p 

k-i h+i-'i 

£=1 i=I^ 
R-2 



(5.4J 



In this expression k = p — 1 denotes the total number of -Ba's other than Bi. The first term 
represents the /c = term where there is a single set Bi containing all the elements from 1 
to i? — 1, and the product of the 0's account for the constraint fl5.46p . In the other terms 
the J^'s mark the beginning of the set -B^+i as in fl5.9p . The product of the 0's in the second 
line of fl5.48p impose the constraints (15.440 and the B's in the last three lines of (15.481) impose 
the constraints (I5.46p . The — sign between the two terms in the first line and the last three 
lines orig inate from the (-l)^-=i ^-^a-i '^^'^^^^ ""-'^'^^ factor in fICTp . It takes care of the 
contribution from the pairs + 1) for P < i < R — 1, but not for values of i outside this 
range {e.g. for 1 < i < P) which has been included as an overall factor at the beginning of 

dEUD- 

Using the fact that G(5j,5j) = 0(cr(i) — cr(j)) where the second G denotes an ordinary 
step function, we can convert (15.480 into a purely combinatoric expression as follows. Let fco 
be the integer for which < d < ttfeo+i- We now define c to be any number between ko and 
fco + 1. Then 9(5j, d) = 0(cr(z) — c) and we may rewrite (15.480 as 

(_i)Er=~i'0(^w-<^(i+i)) 

R-2 



Y[ [e [a{t + 1) - cj e [a{t + 1) - a{i)j - 6 (^c - a(? + 1) j [a{t) - a{t + 1) 
i=p 

R-P-l R-1 R-1 R-1 R-1 ^ fc-1 

+ E E E E E {^ic-a{h))l[Q{a{Ie)-a{I,^, 

fc=l /i=P+l /2=/i + l /3=/2 + l 7fc=4_i + l i=l 



h-2 



Y[ [0 [a{t + 1) - cj [a{t + 1) - a{t)j -e[c-a{t + 1) j [a{t) - a{t + 1] 
i=p 

k-iie+1-2 



e=i i=i, 
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R~2 



i=h 



II \e(a{t + 1) - a{h))e(a{i + 1) - (x{i)) - 0(^(4) - a{t + l))eU{t) - a{i + 1) 



(5.49) 



We now make use of the identity -proved in appendix [B]- that for any function f{i) satisfying 
f{i) 7^ /(j) for i ^ j and any constant c, we have 

N-l 

n [© (/(^ + 1) - c) (/(z + 1) - / - - /(^ + 1)) (/(^) - /(^ + 1))' 

Af-1 N N N N ^ k-1 

H-EE E E 

k=l Ii=2 l2=Ii+l h=h + l /fe=/fe-i+l 



E \^i^-fih))ll^{fih)-fih^: 

n |0(/(^ + 1) - c)0(/(^ + 1) - /(^)) -e(c-f{z + i))e(f{i) - fit + 1) 



h-2 



i=l 

k-1 Ie+1-2 



n n [© (/(^ + 1) -/(/.)) 0(/(^+i)-/(o)-0(/a^)-/(^ +!))©(/ (0-/(^+1) 

n [e(/(z + 1) - /(4))0(/(^ + 1) - /«) - 0(/(4) - fit + l))0(/« - /(z + 1) 



N-l 



n0(/(^+i)-/(^))- 



(5.50) 



i=l 



It is easy to see that except for the factor in the first hne of (15.490 . the left hand side (I5.50p 
reduces to (15.491) under the identification N = R — P, fit) = o"(z + P — 1) and a renaming of 
the variables le to le — P + 1. Thus (I5.49P becomes 



R-2 



-1) 



Er=? e{a(i)-a{i+l)) 



JJe(a(^ + l)-a(z)). 



(5.51) 



i=p 



The product of the 0's coincide with the first set of conditions given in (I5.39p . 

The case where all the a^'s for 1 < i < R — 1 are almost zero requires special treatment. 
In this case (I5.4ip holds all the way to 5i with |5i| being the largest and (15.42^ holds for 
l<i<i'<R — 1. Thus we have 6^^^ ~ 5i and the analog of (15.491) takes the form 



R-2 



i=l 



II iQlait + 1) - a(l)j0((T(z + 1) - ait)) - 0(c - a(z + 1))0((t(z) - a(z + 1) 
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R-2 R-1 R-1 R-1 R-1 J- fc-1 

k=i h=2 i2=h+i h=h+i 4=4-1+1^ <?=i 

4-2 

JJ \^{a{i + 1) - a(l))0(^(T(z + 1) - (t(0) -Q{cx{1) - a{i + l))e(a(z) - a{i + 1)) 

fc-1 4+1-2 

n n [0(^(^+i)-^a£))0(^(^+i)-^w) -0(^(^^)-^(^+i))0(^«-^(^+i)) 

^=1 i=ii 

R-2 

W [e(cr(z + 1) - a{h))Q{a{i + 1) - - 0(a(J,) - cj{i + l))0(a(z) - a{i + 1))] [ ■ 

i=4 ^ 

(5.52) 

This is identical to the left hand side of f l5.5Up with c replaced by o-(l), f{i) replaced by a{i) 
and replaced by -R — 1 . Thus the result is 

R-2 

JJ e(a(z + 1) - (t(z)) . (5.53) 

i=l 

We can analyze the contribution from the right hand side of R by summing over all possible 
choices of q and Ji,---Jg_i. Since this is related to the previous analysis by a reversal of 
permutation the result can be read out from our previous analysis. However there are two 
important effects which need to be taken into account. First of all (15.471) has a factor of (—1)'' 
which in the present context will turn into ( — 1)^^+^. Second in order to convert this problem 
to the previous case we need to flip the sign of each term inside [ ] in (I5.48P since the pair 
{i^i + 1) goes over to {i' + l,i') for some i' under permutation reversal. This gives a factor 
of (—1)-^ where / essentially counts the total number of nearest neighbor pairs between R+1 
and Q except the links which connect the end point of Ca to the starting point of Ca-i for 
2 < a < q. Thus we have f = Q — R— 1 — {q — 1) = Q — R — k — 1 and hence the net factor is 

The result of summing over the locations of Ji, ■ ■ ■ Jq-i in the range i? to Q is now given by 

Q-l 

(_l)Er=Qe{aW-<x{m))(_i)Q-i? -Q 0(^(^-) _ ^(^- + 1)) ^ (5,55) 

j=R+l 

both when Q < n + 1 and when Q = n + 1. This shows that between R and Q the o"(j)'s 
must form a decreasing sequence. The first factor in (15.551) is the contribution from the points 
between Q and n + 1. 
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Eqs. fl53T]) and f l535|) and the fact that a{R) = u + 1 > (7(i? — 1), <t[R + 1) together give 



+ 1) >(t(A;) for P < A; < i?- 1, a^k + 1) < a{k) ioi R < k < Q - 1 . (5.56) 

which precisely correspond to the condition fl5.39p for guggs to be non-vanishing. The net 
contribution to N^^g*"^^ for a configuration satisfying fl5.56p and the other conditions described 
in §5.31 is now given by the product of fl5.5ip and 05.550 (with P replaced by 1 or Q replaced 
by n + 1 in special cases) . The result is 

P-l n 

Nict'^ ^) = (-1)^^'^^ ria) =Q-R+Y^ Q{a(z) - a{i + 1)) + Q{cy(i) - a{i + 1)) . 

i=l i=Q 

(5.57) 

This is in perfect agreement with fl5.40p . 

Finally we note that the very special cases when R itself lies at either end can also be easily 
incorporated in this analysis. For example if i? = 1 we simply need to drop the X]i=i^ Q{a{i) — 
a{i + 1)) term and if i? = n + 1 we shall need to drop the Q — R + Y11=q 0(c"(^) ~ o"(^ + 1)) 
term. These are also in agreement with the corresponding formula (l5.4Up for N|j"g^g\ 

6 Equivalence of 'higgs' and 'coulomb' branch wall cross- 
ing formulae 

Ref. [30] also proposed a different prescription for computing 5fi.ef(ai, ■ ■ ■ , a„; y) called the 
'coulomb branch formula'. The formula is similar to (12.10 . but with N[^"ggg({a;j}; a) replaced by 
an apparently different quantity which we shall denote by ^^couiomhii'^i}'^'^)- '^^^ prescription 
for computing N^^^j^jj^j^ ({««}; a) associated with a given permutation a is as follows: 

1. Let us define 5j = ao-(j) as usual. Now for a given permutation a we consider a function 
ly of n real variables Xi, ■ ■ ■ x„ ordered as Xi < X2 < ■ ■ ■ < x„: 

W = - ^(5i, dij) log \xi - Xjl + A ^ (5i, aj)xj , (6.1) 

i<i i,j=l 

where A is a positive constant. It will be useful to think of W as the potential for n 
one dimensional particles positioned at Xi,---x„. W is invariant under simultaneous 
translation of all Xj's by a constant. 
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2- ■'^coulomb ({"^i}' '^'-"^ Vanishing only if there is an extremum of W with respect to the 
variables X2, ■ ■ ■ at fixed Xi = 0: 

dW 

^— = ioT2<i<n. (6.2) 

dx' ~ ~ ^ ' 

This corresponds to an equilibrium configuration of the n particles and fixing xi = (or 
any other fixed value) is possible due to translation invariance of W mentioned above. 
When this condition is satisfied N^^^j^^^j^daj}; a) takes value 1 or —1, with the sign given 
by the sign of det M at the extremum, where Mij = {d'^W/dxidxj), i,j = 2,---n. If 
there is more than one extremum then we have to sum over these extrema with weight 
factors sign(det M) associated with these different extrema. 

Our goal in this section will be to prove the equality of N[j"ggg({aj}; a) and N^^^j^^^j^daj}; a). 
We first note that the prescription for computing N^^^^^^^^ given above is invariant under small 
deformations of {ai} under which the extrema change their positions or (dis)appear in pairs 
by merger or pair creation, but does not (dis) appear singly. The latter may occur if during the 
deformation a nearest neighbor pair (xj,Xj+i) at the extremum approach each other so that 
beyond the point of merger of Xi and Xj+i the extremum ceases to exist, or if at the extremum 
a set of Xj's get separated from the rest by an infinite distance beyond which the extremum 
ceases to exist. Now since as Xi — t- Xj+i the dominant term in dW/dxi is given by 

5i+i) {xi+i - Xi)~^ (6.3) 

we see that this term cannot be cancelled by the contribution from any other term unless 
(5j,5j+i) approaches zero. Thus as long as the deformations preserve the relative ordering of 
the ttj's so that for no pair (oj, aj) passes through 0, we avoid the first possibility. To examine 
the second possibility let us suppose that at the extremum the subset of points {xj, k + 1 < i < 
n} gets separated from the rest {xi, 1 < i < fc} by an infinite distance. Since at the extramum 
dW/dxj should vanish for j > 2, we must have Yl]=k+i dW/dxj = 0. In the large separation 
limit the second term in (16.11) dominates and we get 

n n n 

dW/dxj = « - /^A:) = -A(«, Pk) , (6.4) 

j=k+l i=l j=k+l 

where f3k = Yl^=i ^ ~ ("^i + ' ' ' Q^n) ^is before. Thus as long as this is kept away from 

zero the extremum of W cannot approach a configuration where Xi,---Xk separates by an 
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infinite distance from the rest of the Xj's. Combining these results we come to the conclusion 
that if we deform the a^'s without changing the relative orientation between the a^'s and the 
relative orientation between any of the /3fc's and a, ^l^uiomhii'^i}'^ ^^^^ remain unchanged. 
These are the same set of deformations under which Njj"ggg({aj}; a) remains unchanged. 

We are now ready to begin proving the equality of N[^"ggg and N^^^j^^^^^. This has been 
checked explicitly for low values on n in [50]. We shall use the method of induction i.e. assume 
that the equality of the '^^ggs ^^'^ ^coulomb holds for m < n — 1 and then prove the equality 
of N|j"ggg and N^"]^]^^^^. Let us consider a particular a and the associated 5j's. We now deform 
the pair of charges (5„_i,5„,) according to the prescription of §5.21 5„_i — t- (1 + A)5„_i, 
cxn — !■ (1 + A')5„ with Xan-i + A'a„ oc a and A < 0. We can increase |A| without changing 
the relative orientations between the a^'s and between the (S^s and a till we encounter one of 
the following situations: either 5„ becomes almost zero (which is equivalent to /3„_i becoming 
almost parallel to a) or an-i becomes almost zero. In either case the charge that becomes almost 
zero does not affect the equilibrium arrangement of the rest of the {n — 1) centers obtained by 
extremizing W with respect to the {n — 2) variables. Thus the arrangement of the rest of the 
centers at the extremum must follow the rules o/N^ouiomb({'^«}) which by our ansatz are the 
same as those ofN^^^^^J{{ai};a). We shall now consider the two possibilities separately. 

First suppose that S„ becomes almost zero. In this case the charges 5i, ■ ■ -an-i for which 
^biggs'* non-zero can be found by replacing n + 1 by n — 1 in (I5.37P 

r<afor5,+i>5, ioTl<k<n-2. (6.5) 

By the assumed equality of Nj^^gg^'' and N^^^j^l^^j^, we have an equilibrium configuration of 
Xi, ■ ■ ■ Xn-i iff the charges satisfy (16. 5p . Since the addition of an infinitesimal charge 5^ at 
Xn will not disturb the equilibrium configuration of the other charges, we only need to look for 
an equilibrium position of x„, i.e. an Xn satisfying dW/dxn = 0. From (16.11) we see that 

n-l 

W -> A'^{ai,an)xn = A{f3n-i,a - /3n-i)xn = A{f3n-i,a)xn as x„ oo 

i=l 

Xn—1 as Xji y Xfi—l ■ (6.6) 

At both limits the magnitude of W goes to infinity. Thus if these two limits have the same 
sign then dW/dxn must vanish somewhere in the range Xn-i < Xn < oo and we are guaranteed 
to have an extremum. This gives 

5„_i > (in if Pn-l > OL 
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Un-l < an if Pn-1 < « ■ (6.7) 

If this condition is satisfied then we may have more than one solution, but the number of 
solutions is always odd and all except one contribution cancels when we weigh it by the sign of 
det M. If (16. 7p does not hold then we could have even number of solutions but their contribution 
will cancel pairwise. 

(16.71) precisely extends (16.51) all the way to k = n — 1. Thus we see that the condition 
for ^l^uiomhii^i}'' be non-vanishing coincides with the condition for N[^^ggg({ai}; cr) to be 
non-vanishing. We shall now show that the signs of N^ouiomb({'^«}i ^h?ggs({'^«}j ^^^^ 
agree in this case. In the limit when the charge of the n-th center is small we can ignore the 
off diagonal M^i and Mj„ components of the matrix M and express det M as the product of 
the determinant of the first (n — 2) x (n — 2) block and d'^W/dx'^. The assumed equality of 

^couiomb({'^j}! ^^"^ ^higgs ^^^^ ^^^^ ^^S^^ Contribution from the first 

(n - 2) X (n - 2) block to det M is given by (12111 

(_l)Ei;ii'©(5>,5,+i) _ ^Q g^ 

Now we see from (16. 6p . (16. 7p that if > 5„ i.e. (5„_i,5„) < 0, then W — oo as x„ — )■ 
Xn-i, OO and hence d'^W/dx'^ at the extremum is negative. On the other hand if 5„_i < 5„ then 
d'^W/dxf^ at the extremum is positive. Thus N^^^j^jj^^^daj}; a) is obtained by multiplying (16. 8p 
by a factor of (— l)®(""-i''^"). This reproduces the formula for Nj^^gg^ given in (12.10 . showing 
the equahty of N^g^ and N^J^l^^^. 

Next we consider the case when 5„_i becomes almost zero at the end of the deformation. 
In this case the arrangement of the charges (5i, ■ ■ ■5„_2,5„) follows the corresponding rules 
for N[j"ggg\ Since 5„_i is almost zero we have ~ /3n-2, and thus they must be on the same 
side of a. The condition on the charges 5i, ■ ■ ■a„_2,5„ for which N[^"ggg^ is non-zero can now 
be written as 

r<«for5.+i>5, iorl<k<n-3, 
1^ > a for ak+i < ak, 

„ „ / < a for 5„ > 5„_2 „x 
Pn-l < ^ - r ~ • (6.9) 

[> a tor an < an-2 

By examining the behavior of W as Xn-i — )■ Xn-2, Xn we get 
W — )■ — (5„_2, 5„_i) In I 

W -(5„_i,5„)ln|x„_i as a;„_i . (6.10) 
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Thus in order that they have the same sign so that we have an extremum we need 

5„_2 < 5„_i < 5„ or 5„_2 > 5„_i > 5n • (6-11) 

Combining this with (16. 5p we arrive at the result: 

r<«for5,+i>5, forl</t<n-l, 
1^ > a for ak+i < a^, 

/3n-2, /3n-i > a or /3„_2, /3„-i < a . (6.12) 

The second condition is of course needed to have an almost zero 5„_i in the first place. The 
first condition is the same as the one for getting a non-vanishing contribution to N[^"ggg({aj}; a). 
Thus we see that the requirement for having non- vanishing ^^^uiomhii'^i}'' ^S^^^ reduces to 
that of having non- vanishing N[^^ggg({Q;i}; a). 

We now need to calculate the sign of the contribution. The centers 1, ■ ■ ■ n — 2,n give 
a factor of (— l)EL?®(°>'°>+i)(— l)®(°"-2.a^"). Using 06.111) the last factor may be written as 
(_l)©(an-2,an-i)_ gy studying the behavior of W as Xn~i — )■ Xn-2,Xn we see that the extra 
contribution from the sign of d'^W/dx'^_i is positive for 5^-2 < < 5„ and negative for 
5„_2 > 5„_i > 5„. Thus the extra contribution can be written as (— l)®(°"--i'°^"). Combining 
these factors we get 

Ni:i.b({«.}; ^) = (-1)^- , (6.13) 

in agreement with the formula (12. ip for N[^"ggg({a;i}; a). This establishes the equality of 
NSg.({«.};cr)and N(:i^,({a,};a). 
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A Physical interpretation of ^higgs 

In this appendix we shall show the equivalence between (12.11) and the formula given in [SO] . 
Let {cr(l), cr(2), ■ • • cr(^)} denote a permutation of {1, ■ ■ ■ n}. Associated with each such per- 
mutation we can associate a unique number s and a set of numbers mi, ■ ■ -ms-i by imposing 
the following requirements: 

1. 1 < mi < m2 < • • • m^-i < n. 
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2. cr(m) > a{m — 1) for m 7^ mi, m2, ■ ■ ■ mg-i- 

3. cr(ma) < 0"(ma — 1) for 1 < a < s — 1. 

Physically this partitions the ordered set {(t(1), (t(2), ■ ■ ■ cr(?2)} into s maximally increasing 
subsequences: the cr(z)'s increase monotonically with i for i between 1 and mi — 1, between 
TJia and rria+i — 1 for 1 < a < (s — 2), and between m^.i and n, but between — 1 and 
Va the monotone increase is broken. The expression for N|j^ggg({aj}; a) given in (12. ip can now 
be rewritten as 



NSgs(W;a) = (-ir^ n 0(«i + ---«n,E"-« I n (E"-«'«l + ■■■ 
(A.l) 



c 



k=m\,---ms-i \ i=k / k=2 \i=k 



Let us define a set of vectors (3^^\ ■ ■ ■ (3'^^'^ as follows: 

/?(!)= 5^ /3('^)= 5^ for 2<a<s-l, = ^ . (A.2) 

i=m3_i i=ms-a «=1 

This allows us to associate to every permutation a{i) a unique set of vectors {Z?*-"^}- For 
example if for n = 4 we consider the permutation (2134) then the partition of (2134) containing 
maximally increasing subsequences are {{2}, {1,3,4}}, giving I3^^'> = ai + a-^ + 04, = a2- 
The product of the 6's in (12. ip restricts the sum over permutations to a set K of permutations 
satisfying the following conditions: 

1. The first set of functions in ( lA.ip ensure that the vectors {/3^"'^} associated with the 
permutation a should satisfy 

(5^''\ai + ■■■ + an) > V 6 with 1 < 6 < s - 1 . (A.3) 

2. We can associate with the permutation a many other partitions containing increasing 
subsequences which are not maximal, by dropping the third condition cr(ma) < cr(ma — 1). 
Thus for example for the permutation (2134) discussed above, examples of partitions con- 
taining non-maximal increasing subsequences are {{2}, {1}, {3}, {4}}, {{2}, {1,3}, {4}} 
and {{2}, {1}, {3,4}}. The second set of 9-functions in (lA.ip guarantee that if we con- 
struct the /^'^"^'s for any such partition following the same procedure, then the condition 
( ]A.3p must fail for at least one b. 
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Once we have identified the set K of permutations satisfying these properties, (12. ip reduces 
to: 

o-eA' 

This is the formula for (^higgs derived in §3.3 of [30j|f| The original Reineke formula [15] corre- 
sponds to summing over many more terms corresponding to all increasing sequences (i.e. not 
just the maximal increasing sequences), but it was shown in [30] that the contribution from 
many of these terms cancel and at the end only the contribution from the terms given in flA.4p . 
corresponding to maximal increasing sequences, survive. 

B Proof of the B identity 

In this appendix we shall prove the identity fl5.50p . Let us denote the left hand side of ( I5.50p 
by P(iV,c),i.e. 

P(iV,c) 

= n [0(/(^ + i)-c)e(/(z + i)-/(z)) -0(c-/(z + i))e(/(z)-/(z + i) 

i=l 

N-l N N N N ^ k-1 

+ EE E E ■■■ E mc-m))U^{f{ie)-f{ie^ 

t— 1 r, — 9r„— r, -LI r„— r„-Li r, — r, c— i 



h-2 



n [© (/(^ + 1) - c) e (/(z + 1) - / - e (c - /(^ + 1)) e - f{z + 1) 

i=l 

e=i i=ii 

N-l 

n [© {f{^ + 1) - e (/(^ + 1) - / W) - - /(z + 1)) (/« - + 1) 



(B.i; 

We shall assume that f l5.50p is valid up to a certain value of A^, e.g. we have 



M-l 



P(M,c) = JJ 0(/(i + 1) -/(«)), forM<iV-l (B.2) 



8=1 



^In the last term [30] had y " instead of {—y}'". For physical aij^s which are integers the two formulae give 
identical results since the exponent is an even integer. 
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and then show that flB.2l) also holds for M = N. Now in the k > 1 terms in flB.l|) the sum 
over k and l2, - ■ ■ h for fixed Ji, after factoring out the Ji dependent but k independent terms, 
has the same structure as P{N — Ji + 1, /(/i)) with f{i) — f{i + Ji — 1). This gives 

P(iV,c) 



N-l 



n [e [fit + 1) - c) e (/(^ + 1) - fit)) - (^c - /(^ + 1)) e (/(z) - /(^ + 1)) 

i=l 

N 

+ J2Q(c-fih))PiN-h + l,fih)) 



h=2 



f{i)^f{i+h-l) 



n [e (/(z + 1) - c) e (/(z + 1) - /(o) - (c - /(2 + 1)) e (/(o - /(z + 1)^ 

(B.3) 

Using flB.2p the result can be expressed as 



P(iV,c) 

N-l 

= n [® (/(^ + 1) - c) (/(^ + 1) - /(O) - (c - /(z + 1)) Q[fi^)-fi^ + l) 

i=l 

N N-l 

+ J2eic-fih))l[eifit + i)-fit)) 

h=2 i=h 

n [© {fi^ + 1) - c) (/(z + 1) - /(O) - (c - /(^ + 1)) (/(O - /(^ + 1)^ 

(B.4) 

Using the relation 

0(x)0(y) - 0(-x)0(-y) = 0(x)(l - Qi-y)) - (1 - e(x))0(-i/) = 0(x) - 0(-i/) , (B.5) 
we can simplify ( IB. 41) to 
P(iV,c) 



i=l 

N N-l h-2 

+ E - /(^i)) n (/(^ + 1) - /(^)) n [0 (/(^ + 1) - /(^)) - (c - /(^ + 

/l=2 i=/i i=l 

(B.6) 
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We can manipulate this by separating out the Ii = N term in the sum and combining it with 
the first term. This gives 

P(7V,c) 

Af-2 

= n [0(/(^+i)-/«)-0(c-/(^+i) 

i=l 

[e (/(iv) - /(iv - 1)) - e (c - /(iv)) +e[c- f{N)^ 

Af-l Af-1 h-2 

+ E - /(^i)) n (/(^ + 1) - / w) n [0 (/(^ + 1) - /(^)) - (c - /(^ + 



7i=2 



Af-2 



i=l 



e(f{N)-f{N-i))\ H e + -e c-/(z + i 



Af-l Af-2 7i-2 

+ E - /(^i)) n (/(^ + 1) - /«) n [0 (/(^ + 1) - /(^)) -<^{c-f{^+r 

h=2 



i=l 



(B.7) 



We now notice that the term inside the { } has the same form as the right hand side of (1B.6I1 
with replaced by — 1. Thus we can manipulate it again in the same way, pulling out a 
factor of q{j{N — 1) — f{N — 2)j and replaing by — 1 again in the remaining factor. 
Repeating this process we arrive at the result: 



Af-l 



P{N,c)=\{Q(^f{i + l)-f{t: 



(B.8) 



which is the desired result. 
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